Networks with given two-point correlations: hidden correlations from degree correlations.
نویسندگان
چکیده
This paper orders certain important issues related to both uncorrelated and correlated networks with hidden variables, in which hidden variables correspond to desired node degrees. In particular, we show that networks being uncorrelated at the hidden level are also lacking in correlations between node degrees. The observation supported by the depoissonization idea allows us to extract a distribution of hidden variables from a given node degree distribution. It completes the algorithm for generating uncorrelated networks that was suggested by other authors. In this paper we also carefully analyze the interplay between hidden attributes and node degrees. We show how to extract hidden correlations from degree correlations. Our derivations provide a mathematical background for the algorithm for generating correlated networks that was proposed by Boguñá and Pastor-Satorras.
منابع مشابه
Critical behavior and correlations on scale-free small-world networks. Application to network design
We analyze critical phenomena on networks generated as the union of hidden variable models (networks with any desired degree sequence) with arbitrary graphs. The resulting networks are general small worlds similar to those à la Watts and Strogatz, but with a heterogeneous degree distribution. We prove that the critical behavior (thermal or percolative) remains completely unchanged by the presen...
متن کاملFluctuation-dissipation relations in complex networks.
In this paper, we study fluctuations over several ensembles of maximum-entropy random networks. We derive several fluctuation-dissipation relations characterizing the susceptibilities of different networks to changes in external fields. In the case of networks with a given degree sequence, we argue that the scale-free topologies of real-world networks may arise as a result of the self-organizat...
متن کاملGeometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
We show that real multiplex networks are unexpectedly robust against targeted attacks on high-degree nodes and that hidden interlayer geometric correlations predict this robustness. Without geometric correlations, multiplexes exhibit an abrupt breakdown of mutual connectivity, even with interlayer degree correlations. With geometric correlations, we instead observe a multistep cascading process...
متن کاملSupervised neural network models for high-order motion detection
Recent findings indicate that both primates and insects can extract direction from high-order forms of local motion. The Reichardt model only works for motion signals with two-point spatiotemporal correlations. Higher-order motions have threeor four-point correlations and lack global two-point correlations, so the conventional Reichardt model fails. Here we generate models that extract directio...
متن کاملQuantifying long-range correlations in complex networks beyond nearest neighbors
We propose a fluctuation analysis to quantify spatial correlations in complex networks. The approach considers the sequences of degrees along shortest paths in the networks and quantifies the fluctuations in analogy to time series. In this work, the Barabasi-Albert (BA) model, the Cayley tree at the percolation transition, a fractal network model, and examples of real-world networks are studied...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 74 2 Pt 2 شماره
صفحات -
تاریخ انتشار 2006